#define _CRT_SECURE_NO_WARNINGS 1

class Solution {
public:
    char kthCharacter(int k) {
        return 'a' + popcount((uint32_t)k - 1);
        // int pow_2 = 1;
        // while(pow_2 < k) pow_2 *= 2;
        // int act = 0;
        // int tmp = k - 1;
        // while(tmp)
        // {
        //     if(pow_2 <= tmp)
        //     {
        //         ++act;
        //         tmp -= pow_2;
        //     }
        //     pow_2/=2;
        // }
        // return 'a' + (act %26);
    }
};